2 יח"ל ) השלמה ל - 5 יח"ל) (50 נקודות) מעבר חוקי, ו-'שקר' אחרת.
|
|
- Εὐνίκη Ευταξίας
- 6 χρόνια πριν
- Προβολές:
Transcript
1 1 6 מאי, 2004 מועד הבחינה: 2 יח"ל ) השלמה ל - 5 יח"ל) פרק ראשון (50 נקודות) :1 Ï (מקור: שירלי רוזנברג כהן) נגדיר טיפוס נתונים חדש בשם תלת-מחסנית, כמבנה המכיל 3 מחסניות S3. S2, S1, נגדיר את הפעולות הבאות על התלת-מחסנית: העבר Sy) (TS, Sx, מעבר-חוקי Sy) (TS, Sx, השווה Sy) (TS, Sx, ריקה? Sx) (TS, מבנה תלת-המחסנית נראה כך: פעולה המקבלת תלת-מחסנית TS ומעבירה איבר מראש מחסנית Sx למחסנית.Sy הנחות: TS מאותחלת, Sx ו- Sy הן מחסניות ב- TS, Sx אינה ריקה. הפעולה מחזירה 'אמת' אם המעבר בין מחסנית Sx למחסנית Sy הוא מעבר חוקי, ו-'שקר' אחרת. מעברים חוקיים הם רק מ- S1 ל- S2 מ, -S2 ל- S3, ומ- S3 ל- S1. הנחות: TS מאותחלת, Sx ו- Sy הן מחסניות ב- TS. פעולה המחזירה 'אמת' אם האיבר בראש מחסנית Sx גדול או שווה לאיבר בראש מחסנית,Sy ו-'שקר' אחרת. הנחות: TS מאותחלת, Sx ו- Sy מחסניות ב- TS ואינן ריקות. פעולה המחזירה 'אמת' אם המחסנית Sx ריקה ו-'שקר' אחרת. הנחות: TS מאותחלת, Sx מחסנית ב-.TS S1 S3 S2 נתונה תלת-מחסנית, שבה S1 מכילה מספרים שלמים לא ממויינים, S2 ו- S3 ריקות. ב כתוב אלגוריתם המממש את הפעולה: מקסימום-בתלת-מחסנית,(TS) המקבלת תלת-מחסנית,TS ומעבירה את האיבר המכסימלי מ- S1 ל- S2. בסוף הפעולה יהיו כל האיברים, למעט המכסימלי, ב- S1, ללא חשיבות לסדר. כתוב אלגוריתם יעיל ככל שתוכל למימוש הפעולה: מיין,(TS) המקבלת תלת-מחסנית,TS ומחזירה תלת-מחסנית ממוינת, כך שבאחת מהמחסניות נמצאים איברים ממוינים בסדר עולה (האיבר הגדול ביותר נמצא בתחתית המחסנית). מהי סיבוכיות האלגוריתם שכתבת בסעיף ב', מתוך הנחה שבמחסנית S1 יש N איברים? נמק.
2 2 הייצוג המתאים לתלת-מחסנית הוא מערך בגודל 3 שכל אחד מאיבריו הוא מטיפוס מחסנית. מקסימום-בתלת-מחסנית (TS) פעולה המקבלת תלת-מחסנית,TS ומעבירה את האיבר המכסימלי מ- S1 ל- S2. בסוף הפעולה יהיו כל האיברים, למעט המכסימלי, ב- S1. הנחה: TS מאותחל. בתחילת הפעולה נמצאים כל האיברים מתוכם יש למצוא את המקסימום ב- S1. אם לא מחסנית-ריקה (TS[1]) אז העבר S2) (TS, S1, (1.1) כל עוד לא מחסנית-ריקה,(TS[1]) בצע: השווה S2) bigger (TS, S1, (2.1) אם bigger אז (2.1) העבר S3) (TS, S2, (2.1.1) העבר S2) (TS, S1, (2.1.2) אחרת - (2.2) העבר S2) (TS, S1, (2.2.1) העבר S3) (TS, S2, (2.2.2) כל עוד לא מחסנית-ריקה (TS[3]) בצע: העבר S1) (TS, S3, האיבר שבראש S1 גדול מהאיבר שבראש S2 שמירת האיבר הגדול ב- S2 והעברת הקטן מביניהם ל- S3 (3) מיין (TS) פעולה המקבלת תלת-מחסנית,TS ומחזירה תלת-מחסנית ממוינת, כך שבאחת מהמחסניות נמצאים איברים ממוינים בסדר עולה. הנחה: TS מאותחלת. כל עוד לא מחסנית-ריקה,(TS[1]) בצע: (1.1) מקסימום-בתלת-מחסנית (TS) הסבר: בכל איטרציה מוצא איבר אחד מ- S1 לתוך S2. ב- S2 נערמים האיברים בצורה ממויינת מהאיבר הגדול (בתחתית המחסנית) לאיבר הקטן בראשה. לכן בסוף הפעולה תישאר מחסנית S1 ריקה ו- S2 מלאה בכל האיברים. (S3 המשמשת כמחסנית עזר תישאר ריקה אף היא). סיבוכיות הפעולה מיין היא ) 2.O(n סיבוכיות הפעולה מקסימום-בתלת-מחסנית היא,O(n) כי עוברים על כל האיברים פעם אחת כדי למצוא את המקסימום (ופעם שנייה כדי להחזירם ל-.(f(n) = 2n S1, הפעולה מיין מבצעת עבור כל איבר במחסנית את הפעולה מקסימום-בתלת-מחסנית, ולכן.O(n 2 ) נותן סיבוכיות n*o(n)
3 3 Ï 2: (מקור: אתי הרשקוביץ) נתונה מטריצה מסדר NxN של מספרים שלמים. נגדיר: מטריצה-שורות-חזקות- 10 הינה מטריצה שסכום השורה הראשונה בה קטן מ- 10, סכום השורה השנייה במטריצה קטן מ- 100, סכום השורה השלישית קטן מ- 1000, וכך הלאה - סכום השורה האחרונה במטריצה קטן מ- 10 בחזקת. n כתוב פונקציה רקורסיבית, בסביבת עבודה, בשם מטריצה-שורות-חזקות- 10 המקבלת מטריצה מסדר NxN שכזו, בודקת ומחזירה "אמת" אם המטריצה היא מטריצה-שורות-חזקות- 10, ו-"שקר" אחרת. (קבע את הפרמטרים שיש להעביר לפעולה). הערה: מותר להיעזר בפונקציות נוספות רקורסיביות אף הן. מטריצה-שורות-חזקות- 10 i) (A, פעולה המקבלת מטריצה A מסדר NxN ושורה התחלתית 0 ומחזירה "אמת" אם כל שורה I שווה ל- 10 בחזקת I. (בשפת C: 10 בחזקת 1+I). אם i עבר את השורה האחרונה, החזר "אמת". אחרת - אם סכום-שורה (j (A,i, גדול או שווה ל- חזקה (1+i,10), החזר "שקר". (2.1) החזר מטריצה-שורות-חזקות- 10 i+1) (A, (2.2) סכום-שורה j) (A,i, הפעולה מחזירה את סכום האיברים בשורה ה- i במטריצה A החל מאיבר j. אם j גדול ממספר העמודה האחרונה בשורה, החזר 0. אחרת - החזר A(i,j) + סכום-שורה (A,i,j+1) חזקה (i,10) פעולה המחזירה את הערך של 10 בחזקת i. הערה: הפעולה קיימת בשפת C וניתן להשתמש בה אם = 0 i החזר 1 אחרת - החזר * 10 חזקה i-1) (10,
4 4 #include <stdio.h> #include <math.h> #define TRUE 1 #define FALSE 0 #define N typedef int Mat_type [N][N]; : C פעולה המקבלת מטריצה A מסדר NxN ושורה התחלתית 0 ומחזירה "אמת" אם כל שורה I שווה ל- 10 בחזקת I. (בשפת C: 10 בחזקת 1+I). int mat_row_power_10 (Mat_type A, int i) if (i = = N) return TRUE; if (mat_sum_of_row (A, i, 0) pow (10, i+1) return FALSE; return mat_row_power_10 (A, i+1) הפעולה מחזירה את סכום האיברים בשורה ה- i במטריצה A החל מאיבר j. int mat_sum_of_row (Mat_type A, int i, int j) if (j = = N) return 0; return A[i][j] + mat_sum_of_row (A, I, j+1); משפט הזימון לפונקציה: int answer ; answer = mat_row_power_10 (A,0) ;
5 5 const N = ; type Mat_type = array [1..N,1..N] of integer; פסקל : פעולה המקבלת מטריצה A מסדר NxN ושורה התחלתית 0 ומחזירה "אמת" אם כל שורה I שווה ל- 10 בחזקת I. (בשפת C: 10 בחזקת 1+I). function mat_row_power_10 (A : Mat_type; I : integer) : Boolean; begin if (I > N) then mat_row_power_10 := TRUE else if (mat_sum_row (A, I, 1) power (10, I) then mat_row_power_10 := FALSE else mat_row_power_10 := mat_row_power_10 (A, I+1) end; הפעולה מחזירה את סכום האיברים בשורה ה- i במטריצה A החל מאיבר j. function mat_sum_of_row (A : Mat_type; I, j : integer) : integer ; begin if (j > N) then mat_sum_of_row := 0 else mat_sum_of_row := A[I,j] + mat_sum_of_row (A, I, j+1); end; פעולה המקבלת בסיס a ומעריך שלם וחיובי I ומחזירה את 10 בחזקת i. function power (a, I : integer) : integer ; begin if (I = 0) power := 1 else power := a * power (a, i-1) ; end; משפט הזימון לפונקציה: var answer : Boolean ; answer := mat_row_power_10 (A,1) ;
6 6 :3 Ï להלן האלגוריתם סוד המטפל בעץ בינארי בעזרתן של שתי מחסניות S1 ו- S2 : ) שים לב לטיפוס הנתונים המתאים לכל אחת מהמחסניות! ( סוד (T) האלגוריתם מקבל עץ בינארי T לא ריק. טענת כניסה: טענת יציאה: S1 אתחל-מחסנית S2 אתחל-מחסנית דחוף-למחסנית (S1,T) (3) דחוף-למחסנית (S2,0) (4) M 0 (5) כל עוד לא מחסנית-ריקה (S1) בצע: (6) T1 שלוף-ממחסנית (S1) (6.1) x שלוף-ממחסנית (S2) (6.2) M M + 1 (6.3) אם לא עץ-ריק? (תת-עץ-ימני (T1)) אזי (6.4) דחוף-למחסנית (תת-עץ-ימני (T1) (S1, (6.4.1) דחוף-למחסנית +1) x (S2, (6.4.2) אם לא עץ-ריק? (תת-עץ-שמאלי (T1)) אזי (6.5) דחוף-למחסנית (תת-עץ-שמאלי (T1) (S1, (6.5.1) דחוף-למחסנית +1) x (S2, (6.5.2) החזר M (7) נתון העץ הבינארי הבא T: ב. ד. ה. מה תחזיר הפעולה סוד (T) עבור עץ זה? מה תפקיד המשתנה x בפעולה סוד? מה עושה הפעולה סוד (T)? השלם את טענת היציאה כתוב אלגוריתם רקורסיבי המקבל עץ בינארי T ומבצע את הפעולה שמבצע סוד. מה יש לשנות בפעולה סוד כדי שיוחזר גובה העץ? ציין את מספר השורה או שורות שיש לשנות והסבר. נשים לב כי טיפוס המידע ב- S1 הוא עץ-בינארי, ולכן ל- T1 הנשלף מהמחסנית מוחזר עץ בינארי, ואילו טיפוס המידע של S2 הוא מספרי שלם ולכן ל- x מוחזר מספר שלם.
7 7 ב. ה. הפעולה תחזיר 6. תפקיד x לשמור את רמת הצומת בעץ (המקורי). סוד מחזיר את מספר הצמתים ב- T. כדי להחזיר את גובה העץ יש להחזיר את ערך x המקסימלי. + מספר-צמתים (תת-עץ-ימני (T)) מספר-צמתים (T) פעולה המחזירה את מספר הצמתים בעץ בינארי T. הנחה: T מאותחל. אם עץ-ריק (T), החזר 0 אחרת - החזר + 1 מספר-צמתים (תת-עץ-שמאלי (T)) ד. Ï 4: (מקור: אתי הרשקוביץ) עץ-ערמה-בינארי הינו עץ בינארי המכיל עד N צמתים ומיוצג בעזרת מערך שגודלו N. כל תא במערך מטיפוס המידע השמור בעץ. צמתי העץ מאוחסנים במערך באופן הבא: שורש העץ נמצא בתא מספר 1 במערך. בנו השמאלי של השורש נמצא בתא 2, ובנו הימני בתא 3 במערך. לכל צומת המאוחסן בתא מספר i, ימצא בנו השמאלי בתא i*2 ובנו הימני בתא 1+i*2. בתא מספר 0 שמור מספר הצמתים המאוחסנים בפועל בעץ. שים לב: אם קיימים תאים ריקים במערך, הם יהיו אך ורק אחרי מספר הצמתים המוגדר בתא שבמקום ה- 0. להלן חלק מהפעולות המוגדרות בממשק עץ-ערמה-בינארי : פעולה המחזירה את מספר התא של ההורה של הצומת במקום i הורה i) (TP, בעץ-ערמה-בינארי.TP הנחות: עץ-ערמה-בינארי מאותחל ותקין, i מקום תקין של צומת. פעולה המחזירה את מיקומו של הבן השמאלי של צומת i בעץ- בן-שמאלי i) (TP, ערימה-בינארי.TP הנחות: עץ-ערמה-בינארי מאותחל ותקין, i מקום תקין של צומת. פעולה המחזירה את מיקומו של הבן הימני של צומת i בעץ- בן-ימני i) (TP, ערימה-בינארי.TP הנחות: עץ-ערמה-בינארי מאותחל ותקין, i מקום תקין של צומת. פעולה המאחזרת את ערך הצומת i בעץ-ערמה-בינארי.TP אחזר-שורש i) (TP, הנחות: עץ-ערמה-בינארי מאותחל ותקין, i מקום תקין של צומת.
8 8 מספר-צמתים (TP) עץ-ערמה-בינארי-מקסימאלי? (TP) החלף-ערכי-צמתים j) (TP, i, פעולה המחזירה את מספר הצמתים הקיימים בפועל בעץ-ערמה- בינארי.TP הנחה: עץ-ערמה-בינארי מאותחל ותקין. פעולה המחזירה "אמת" אם ערכו של לכל צומת בעץ-ערמה- בינארי TP גדול מערך כל אחד מבניו, ו-"שקר" אחרת. הנחה: עץ-ערמה-בינארי מאותחל ותקין. פעולה המחליפה את תוכן הצמתים במקומות i ו- j בעץ-ערמה- בינארי.TP הנחות: עץ-ערמה-בינארי מאותחל ותקין, i,j מקוות תקינים של צמתים בעץ. נתון עץ-ערמה-בינארי הבא: צייר את העץ הנתון כמבנה של עץ בינארי. כיצד תזהה עלה בעץ-ערמה-בינארי? תאר במילים מאפיינים של עץ-ערמה-בינארי (התייחס לצורתו ולא לערכים שבו). (3) עבור כל אחד מהעצים שלהלן, רשום אם הוא מקיים כל אחת מהתכונות הבאות: עץ-ערמה-בינארי. עץ-ערמה-בינארי-מקסימאלי. עץ בינארי רגיל. (3) ב. 25 (iii) 9 (ii) 60 (i) ממש את הפעולה הורה (i (TP, המשך השאלה בעמוד הבא
9 9 ד. כתוב אלגוריתם למימוש הפעולה אב-קדמון? (i (TP,,j המחזירה "אמת" אם הצומת שנמצא במקום, j בעץ-ערמה-בינרי,TP הינו אב-קדמון של הצומת שנמצא במקום i, ו-"שקר" אחרת. הנחות: TP עץ-ערמה-בינרי מאותחל ותקין, i,j מקוות תקינים של צמתים בעץ, i. j ה. להלן פעולה המקבלת מיקום של צומת בעץ-ערמה-בינארי.TP הצב-צומת-בעץ-ערמה-בינארי i) (TP, טענת כניסה: הפעולה מקבלת עץ-ערמה-בינארי TP ומיקום i של צומת בעץ. טענת יציאה: הנחות: TP עץ-ערמה-בינארי תקין. left, right ו- largest הינם אינדקסים במערך המכיל את עץ-ערמה-בינארי.TP בן-שמאלי (TP,i) left בן-ימני (TP,i) right אם left מספר-צמתים (TP) וגם אחזר-שורש (TP,left) < אחזר-שורש,(TP,i) אזי largest left אחרת - i largest אם right מספר-צמתים (TP) וגם אחזר-שורש (TP,right) < אחזר-שורש,(TP,largest) אזי largest right אם i שונה מ- lergest, אזי (6.1) החלף-ערכי-צמתים (TP,I,largest) (6.2) הצב-צומת-בעץ-ערמה-בינרי (TP,largest) (3) (4) (5) (6) השלם את טענת היציאה של האלגוריתם. העבר את העץ שלפניך לצורת עץ-ערמה-בינרי. i מציין מספר הצומת המסומן. הפעל את האלגוריתם על העץ והראה את השינויים לאחר כל שלב. 16 הצומת שבמקום i
10 10 הערה: העץ שיתקבל הוא העץ שבסעיף ה' לאחר הפעלת האלגוריתם. עלה הינו צומת i המקיים i*2 ו- 1+i*2 גדולים מהערך שבתא 0 שבמערך עץ-ערמה-בינרי הינו עץ בינרי כמעט מל עץ בינארי מלא הינו עץ בינארי שכל הרמות בו מלאות. עץ בינארי כמעט מלא הינו עץ שכל הרמות בו, פרט לאחרונה, מלאות, וברמה האחרונה נמצאים כל העלים בחלק השמאלי של העץ. כלומר, בסריקה לפי רמות, ברמה האחרונה, לא יהיו צמתים אחרי העץ הריק הראשון שבו ניתקל. 25 (iii) (ii) 9 60 (i) (3) ב מספר עץ עץ-ערמה-בינרי עץ-ערמה-בינרי-מכסימלי עץ-בינרי מקיים לא מקיים מקיים i - לא מקיים מקיים ii - לא מקיים מקיים iii הורה (TP,i) פעולה המחזירה את מספר התא של ההורה של הצומת במקום i בעץ-ערמה-בינרי.TP הנחות: עץ-ערמה-בינרי מאותחל ותקין, i מקום תקין של צומת. מנה = החלק השלם של פעולת החילוק החזר את מנת החלוקה של i ב- 2. אב-קדמון j) (TP, i, פעולה המחזירה "אמת" אם הצומת שנמצא במקום, j בעץ-ערמה-בינרי,TP הינו אב-קדמון של הצומת שנמצא במקום i, ו-"שקר" אחרת. הנחות: TP עץ-ערמה-בינרי מאותחל ותקין, i,j מקומות תקינים של צמתים בעץ, i. j רקורסיבי: II איטרטיבי: אם הורה (TP,i) j = החזר "אמת" כל עוד הורה (i j < (TP, בצע: אם i < j החזר "שקר" הורה i) i (TP, אב-קדמון,j) הורה,(TP,i) (TP החזר - (3) אם i = j החזר "אמת" החזר "שקר" ד. I (3)
11 11 ה. טענת יציאה: הפעולה "מתקנת" עץ-ערמה-בינארי TP להיות עץ-ערמה-בינארי-מקסימאלי i left right largest אינדקס הצומת ערך השורש i left right largest \ 9 4 אינדקס הצומת \ 6 4 ערך השורש האלגוריתם מסתיים כי ערכי left ו- right גדולים ממספר-צמתים (TP) ו- i אינו שונה מ-.largest
12 12 פרק בפרק זה שאלות משישה מסלולים שונים. עליך לענות רק על השאלות במסלול שלמדת, תורת המחשב שני (50 נקודות) ענה על שתיים מהשאלות 12-9 (לכל שאלה - 25 נקודות). על-פי ההוראות באותו המסלול. f1(x) = (-0.5) x f2(x) = 2x-3 f3(x) = x 3-3x-1 Ï 9: (מקור: תיכון אלון, רמה"ש) נתונות שלוש הפונקציות הבאות, כמתואר בשרטוט: f1(x) f3(x) f2(x) ב. יש למצוא, בשיטת החצייה, קירוב לפתרון הפונקציה f3(x) הנמצא בין נקודות החיתוך של הישר f1(x) עם ציר ה- x ונקודת החיתוך של f2(x) עם ציר x (נקודות A,B בשרטוט). הסבר מה יש לוודא לגבי נקודות B A, על מנת שניתן יהיה להשתמש בהן כנקודות התחלה של שיטת החצייה. מצא, ע"י חישוב מתמטי, את שיעורי הנקודות.,A B כתוב תוכנית בסביבת העבודה המחשבת ומדפיסה את הקירוב לפתרון בדיוק של 0.001, בעזרת הנקודות שמצאת בסעיף ב'.
13 13 f 1 ( x = 3 ב. תנאים לקיום פתרון בקטע :[a,b] x. מוגדרת ורציפה בקטע - בדיקת תחום הצבה מראה שיש פתרון לכל f3 f3(3) = 17, f3(1.5) = וגם קיים פתרון יחיד בתחום. f3(a) * f3(b) < 0 x) = 0.5x = 0 0.5x = 0 שיעורי a ו- b: b = 3 f x) = 2x 3 = 0 a = ( 2x 3 = 0 x = 1.5 תכנית בסביבת העבודה: קיים פתרון בתחום [x,b] קיים פתרון בתחום [a,x] ε a 1.5, b 3 כל עוד a-b > ε בצע: x (a - b)/2 (3.1) אם > 0 f3(a) f3(x) * אזי (3.3) a x x b אחרת - (3.4) פלט: הפתרון המקורב הוא: x (3) (4) חישוב פתרון הפונקציה f3 בתחום [a,b] בשיטת החצייה // #include <stdio.h> :C #include <math.h> float f3 (float x) ; void main () float a = 1.5, b = 3, eps = ; while ( fabs (a-b) > eps) x = (a + b) / 2 ; if ( f3(x) * f3(a) > 0) a = x ; else b = x ; printf ("x = %f", x) ; //--- f3 returns: y =x 3-3x float f3 (float x) return pow(x,3) - 3*x - 1 ; // fabs = float absolute number
14 14 חישוב פתרון הפונקציה f3 בתחום [a,b] בשיטת החצייה program middle_cat ; var a, b, eps : real ; --- f3 returns: y =x 3-3x function f3 (x : real) : real ; begin f3 := x*sqr(x) - 3*x - 1 ; end; main program begin a: = 1.5; b := 3; eps : = ; end. while ( abs (a-b) > eps ) do begin x := (a + b) / 2 ; if ( f3(x) * f3(a) > 0) then a := x else b := x ; end; writeln ('x = ', x) ; פסקל: :10 Ï שאלה בתורת הגרפים... :11 Ï בנה אוטומט סופי דטרמיניסטי לשפה הבאה: המכילה את כל המילים כך שאם הן מסתיימות ב- b Σ =,a b, תהי L השפה מעל c אזי הן מכילות לפחות שני מופעים של c. a a a,b,c c c b a c b a c b b
15 15 H : S X Y ε X abay ε Y babx ε :12 Ï נתונים הדקדוקים G ו- H הבאים: G : S ax by ε X bas Y abs מהי השפה הנוצרת ע"י הדקדוק? G ומהי השפה הנוצרת ע"י הדקדוק? H האם הדקדוקים שקולים? נמק! L = bba i b j a i, j 0, j 2i ב. כתוב דקדוק עבור השפה הבאה: דקדוק G: יוצר מילים מעל a,b כך שאורך הרצף המקסימאלי של a או של b הוא 2. (רצף כזה אינו יכול להופיע בתחילת המילה אלא רק מהתו השלישי). דקדוק H: יוצר מילים מעל a,b כך שבין כל שתי אותיות a תהיה בדיוק אות b אחת, ובין כל שתי אותיות b תהיה בדיוק אות a אחת. שני הדקדוקים יוצרים את המילה הריקה. שני הדקדוקים אינם שקולים. H). ואינם קיימים בשפה של G קיימים בשפה המוגדרת על ידי הדקדוק abaaba, babbab ) S bbaa A aabb Bb ε B Bb ε j = 2i j > 2i ב. משתנה A מבטיח: משתנה B מבטיח:
חורף תש''ע פתרון בחינה סופית מועד א'
מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר
Διαβάστε περισσότεραתשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן
תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר
Διαβάστε περισσότερα3-9 - a < x < a, a < x < a
1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.
Διαβάστε περισσότεραתרגול פעולות מומצאות 3
תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה
Διαβάστε περισσότεραגבול ורציפות של פונקציה סקלרית שאלות נוספות
08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך
Διαβάστε περισσότεραסדרות - תרגילים הכנה לבגרות 5 יח"ל
סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר
Διαβάστε περισσότεραפתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur
פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת
Διαβάστε περισσότεραשאלה 1 V AB פתרון AB 30 R3 20 R
תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A
Διαβάστε περισσότεραהשאלות ידי מצביעים לילדים.
מבני נתונים פתרונות לסט שאלות דומה לשאלות מתרגיל 4 השאלות 1. כתבו פונקציה לא רקורסיבית שמדפיסה ב- Postorder את כל הנתונים המאוכסנים בעץ בינארי T. הפונקציה אינה צריכה להיות תלויה במימוש העץ T. הניחו שנתון
Διαβάστε περισσότεραל הזכויות שמורות לדפנה וסטרייך
מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות
Διαβάστε περισσότεραדוגמה: יהי T עץ בינארי כפי שמתואר בציור הבא:
של שאלות מבחינות פתרונות.1 שאלהזוהופיעהבמבחןמועדג 01 דוגמה: יהי T עץ בינארי כפי שמתואר בציור הבא: הגדרות: עבור צומת בעץ בינארי T נסמן ב- T את תת העץ של T ששורשו. (תת העץ הזה כולל את ). נגדיר את תת העץ
Διαβάστε περισσότεραצעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים
מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה
Διαβάστε περισσότεραיסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)
יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p
Διαβάστε περισσότεραפתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )
פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e
Διαβάστε περισσότερα(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;
מבני נתונים פתרונות לסט שאלות דומה לשאלות בנושאים () זמני ריצה של פונקציות רקורסיביות () מיונים השאלות פתרו את נוסחאות הנסיגה בסעיפים א-ג על ידי הצבה חוזרת T() כאשר = T() = T( ) + log T() = T() כאשר =
Διαβάστε περισσότεραשדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם
תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא
Διαβάστε περισσότεραLogic and Set Theory for Comp. Sci.
234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =
Διαβάστε περισσότεραאוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:
2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב
Διαβάστε περισσότεραתרגול מס' 6 פתרון מערכת משוואות ליניארית
אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית
Διαβάστε περισσότερα( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת
הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (
Διαβάστε περισσότεραפתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד
פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה
Διαβάστε περισσότεραמדעי המחשב ב' פתרון בחינת הבגרות. One n 4.0. One n T 4 3 T 8 4 T 16 5 T 32 6 F
ב' פתרון בחינת הבגרות פרק א - tg Together double x 5.0 int from 2 int to 6 One first Two second One n 5.0 Queueq שאלה : א. One n 4.0 One n 8.0 One n 6.0 One n 32.0 new Two ((from,to) n m i i
Διαβάστε περισσότεραgcd 24,15 = 3 3 =
מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =
Διαβάστε περισσότεραניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:
שאלה 1 בנה אוטומט המקבל את שפת כל המילים מעל הא"ב {,,} המכילות לפחות פעם אחת את הרצף ומיד אחרי כל אות מופיע הרצף. ניתן לפרק את השפה לשתי שפות בסיס מעל הא"ב :{,,} שפת כל המילים המכילות לפחות פעם אחת את
Διαβάστε περισσότεραמיונים א': מיון (Sorting) HeapSort. QuickSort תור עדיפויות / ערימה
מיון (Sorting) void BubbleSort(int* A, int n){ for (i = ; i < n-; i++) for (j = n-; j >= i; j--) if ( a[j] > a[j+]) swap(&a[j], &a[j+]); מערך בן מספרים. קלט: מערך ובו המספרים מאוחסנים בסדר עולה (או יורד).
Διαβάστε περισσότερα[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m
Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות
Διαβάστε περισσότεραלוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)
לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור
Διαβάστε περισσότεραמבני נתונים ויעילות אלגוריתמים
חידה לחימום בסל מקש יש צמר. כדורי 00 שני שחקנים משחקים בתורות: כל שחקן, בתורו, צריך להוציא כמות כלשהי של כדורי צמר מהסל לפחות כדור אחד, אך לא יותר ממחצית מכמות כדורי הצמר שבסל. מי שלא יכול לעשות מהלך (מתי
Διαβάστε περισσότεραמבני נתונים ואלגוריתמים תרגול #3 נושאים: תור קדימויות/ערימה, עצים
מבני נתונים ואלגוריתמים תרגול #3 נושאים: תור קדימויות/ערימה, עצים חזרה מבנה נתונים אמצעי לאחסון נתונים במחשב. יש הרבה סוגים שונים, וצריך להשתמש במבנה שהכי מתאים לבעיה שלנו מבחינת שימוש בנתונים הוספה, מחיקה
Διαβάστε περισσότεραלוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:
לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1
Διαβάστε περισσότεραתרגיל 13 משפטי רול ולגראנז הערות
Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון
Διαβάστε περισσότερα{ : Halts on every input}
אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.
Διαβάστε περισσότεραI. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx
דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה
Διαβάστε περισσότεραלדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור
הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין
Διαβάστε περισσότεραמשוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ
משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת
Διαβάστε περισσότεραlogn) = nlog. log(2n
תכנוןוניתוחאלגוריתמים סיכוםהתרגולים n log O( g( n)) = Ω( g( n)) = θ ( g( n)) = תרגול.3.04 סיבוכיות { f ( n) c> 0, n0 > 0 n> n0 0 f ( n) c g( n) } { f ( n) c> 0, n0 > 0 n> n0 0 c g( n) f ( n) } { f ( n)
Διαβάστε περισσότεραmax(sod1,sod2) 5 1 F (9321,345) סוד 1 1 max ( 1, 2 ) F (345,296) סוד 1 0 max ( 0, 2 ) F (296,7) סוד 1 2 max ( 2, 1 ) 2
1 ב' פתרון בחינת הבגרות פרק א - סוד 86)1 (31547, :1 Ï א. טבלת מעקב למשפט הזימון: n1 n2 n1 = 0, n2 = 0 n1 = 0, n2 0 = 0 n2 n1 0, ערך מוחזר 86 31547 F F F 3 8 3154 F F F 3 0 315 F T 1 + 2 3 0 31 F T 1 +
Διαβάστε περισσότεραTECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE סמסטר אביב תשס"ו מס' סטודנט:
TECHNION ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מבני נתונים 234218 1 מבחן מועד ב ' סמסטר אביב תשס"ו מרצה: אהוד ריבלין מתרגלים: איתן
Διαβάστε περισσότεραסיכום- בעיות מינימוםמקסימום - שאלון 806
סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,
Διαβάστε περισσότεραמכונת טיורינג אוטומט מחסנית לא דטרמיניסטי שפות חופשיות הקשר (שפת ראי לא מסומנת)
מכונת טיורינג לא דטרמיניסטי שפות חופשיות הקשר (שפת ראי לא מסומנת) דטרמיניסטי שפות חופשיות הקשר (שפת ראי מסומנת) סגירות:איחוד,שרשור,היפוך, חיתוך עם שפה רגולרית אוטומט סופי דטרמיניסטי שפות רגולריות סגירות:חיתוך,איחוד,שרשור,משלים,היפוך
Διαβάστε περισσότεραbrookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק
יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות
Διαβάστε περισσότερα' 2 סמ ליגרת ןורתפ םיפרגה תרותב םימתירוגלא דדצ 1 : הלאש ןורתפ רבסה תורעה
אלגוריתמים בתורת הגרפים פתרון תרגיל מס' 2 לשאלות והערות נא לפנות לאילן גרונאו (shrilan@cs.technion.ac.il) א) ב) ג) גרף דו-צדדי (bipartite) הינו גרף (E )G V, אשר קיימת חלוקה של צמתיו לשתי קבוצות U,W e =
Διαβάστε περισσότεραאלגברה ליניארית (1) - תרגיל 6
אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,
Διαβάστε περισσότεραפתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.
פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך
Διαβάστε περισσότεραתאריך עדכון אחרון: 27 בפברואר ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת
תרגול 3 ניתוח לשיעורין תאריך עדכון אחרון: 27 בפברואר 2011. ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת חסמי זמן ריצה נמוכים יותר מאשר חסמים המתקבלים כאשר
Διαβάστε περισσότεραתאריך הבחינה: שם המרצה: רפי כהן שם המתרגל: יסודות מבני נתונים שם הקורס:
תאריך הבחינה:... נובה פנדינה שם המרצה: רפי כהן שם המתרגל: יסודות מבני נתונים שם הקורס:..00 מספר הקורס:. סמסטר: א' מועד: שנה: שלוש שעות משך הבחינה: ללא חומר עזר חומר עזר: ב' הנחיות חשובות: רצוי לפתור את
Διαβάστε περισσότεραב ה צ ל ח ה! /המשך מעבר לדף/
בגרות לבתי ספר על יסודיים סוג הבחינה: מדינת ישראל קיץ תשע"א, מועד ב מועד הבחינה: משרד החינוך 035804 מספר השאלון: דפי נוסחאות ל 4 יחידות לימוד נספח: מתמטיקה 4 יחידות לימוד שאלון ראשון תכנית ניסוי )שאלון
Διαβάστε περισσότεραדף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות
יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)
Διαβάστε περισσότεραחישוביות הרצאה 4 לא! זיהוי שפות ע''י מכונות טיורינג הוכחה: הגדרת! : f r
ל' ' פונקציות פרימיטיביות רקורסיביות חישוביות הרצאה 4 האם כל פונקציה מלאה היא פרימיטיבית רקורסיבית? לא נראה שתי הוכחות: פונקציות רקורסיביות (המשך) זיהוי שפות ע''י מכונות טיורינג הוכחה קיומית: קיימות פונקציות
Διαβάστε περισσότεραמבני נתונים מדעי המחשב שאלון: מועד ב' תשע"ו מדעי המחשב פתרון בחינת הבגרות. Java שאלה 1. blog.csit.org.
1 פתרון בחינת הבגרות פרק ראשון - )יסודות( Java שאלה 1 C# 6 Java שאלה 2 ב. פלט a a1 A A 4 + 5 = 9 4 + 5 = 9 n1 n2 n1 n2 8 + 9 = 17? 4? 5 4 8 5 9 3 :C# שאלה 2 פלט a a1 A A 4 + 5 = 9 4 + 5 = 9 n1 n2 n1 n2
Διαβάστε περισσότεραסיכום בנושא של דיפרנציאביליות ונגזרות כיווניות
סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim
Διαβάστε περισσότεραמבני נתונים עצים שיעור 7
בס ד מבני נתונים עצים שיעור 7 שי גולן כ ח בניסן, תשע ו 6 במאי 2016 תקציר בתרגול זה נתחיל לדון בעצים. נגדיר עצים כלליים ועצים בינאריים, ונציג את ההגדרות הבסיסיות בתחום. נתרגל הוכחת תכונות של עצים באמצעות
Διαβάστε περισσότεραהגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות
אלגוריתמים חמדניים אלגוריתם חמדן, הוא כזה שבכל צעד עושה את הבחירה הטובה ביותר האפשרית, ולא מתחרט בהמשך גישה זו נראית פשטנית מדי, וכמובן שלא תמיד היא נכונה, אך במקרים רבים היא מוצאת פתרון אופטימאלי בתרגול
Διαβάστε περισσότερα2 שאלות )בחירה מ - 4( סה"כ 25 נקודות לכל שאלה 22 נקודות
מבחן 0225 פרטים כלליים מועד הבחינה: בכל זמן מספר השאלון: 1 משך הבחינה: 3 שעות חומר עזר בשימוש: הכל )ספרים ומחברות( המלצות: קרא המלצות לפני הבחינה ובדיקות אחרונות לפני מסירה )עמודים 7-9( מבנה השאלון פרק
Διαβάστε περισσότεραאלגברה לינארית מטריצות מטריצות הפיכות
מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב
Διαβάστε περισσότεραמבני נתונים מבחן מועד ב' סמסטר חורף תשס"ו
TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון - מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצים: רן אל-יניב, נאדר בשותי מבני נתונים 234218-1 מבחן מועד ב' סמסטר חורף תשס"ו
Διαβάστε περισσότεραתרגיל 7 פונקציות טריגונומטריות הערות
תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =
Διαβάστε περισσότεραחידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.
חידה לחימום ( M ש- N > (כך מספרים טבעיים Mו- N שappleי appleתוappleים בעלי אותה הזוגיות (שappleיהם זוגיים או שappleיהם אי - זוגיים). המספרים הטבעיים מ- Mעד Nמסודרים בשורה, ושappleי שחקappleים משחקים במשחק.
Διαβάστε περισσότεραמבני נתונים (234218) 1
מבני נתונים (234218) 1 חומר עזר לבחינה 13 בספטמבר 2016 שימו לב: מותר לצטט טענות המופיעות בדף זה ללא הוכחה. כל טענה אחרת, שאינה מופיעה באופן מפורש, יש לנמק באופן מלא. נימוקים מהצורה "בדומה לטענה שבחומר
Διαβάστε περισσότεραבחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד
בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד סמסטר: א' מועד: א' תאריך: יום ה' 0100004 שעה: 04:00 משך הבחינה: שלוש שעות חומר עזר: אין בבחינה שני פרקים בפרק הראשון 8 שאלות אמריקאיות ולכל אחת מהן מוצעות
Διαβάστε περισσότεραמבני נתונים ויעילות אלגוריתמים
מבני נתונים ויעילות אלגוריתמים (8..05). טענה אודות סדר גודל. log טענה: מתקיים Θ(log) (!) = הוכחה: ברור שמתקיים: 3 4... 4 4 4... 43 פעמים במילים אחרות:! נוציא לוגריתם משני האגפים: log(!) log( ) log(a b
Διαβάστε περισσότεραרשימת משפטים והגדרות
רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F
Διαβάστε περισσότεραתכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t.
תכנון אלגוריתמים 2016 עבודה 1 פתרון שאלה 1 נזכר כי בגרף (E G, =,V) עבור שני קודקודים d(u, (v,u, v הוא אורך מסלול קצר ביותר מ u ל v. אם אין מסלול מ u ל.d(u, v) =,v נתונות שתי בעיות. בעיה א' מופע: גרף מכוון
Διαβάστε περισσότεραתשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.
בB בB תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: 035804 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1 מכונית נסעה מעיר A לעיר B על כביש ראשי
Διαβάστε περισσότεραמבני נתונים מבחן מועד א' סמסטר אביב תשס"ו
TECHNION ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצה: אהוד ריבלין מבני נתונים 234218 1 מבחן מועד א' סמסטר אביב תשס"ו מתרגלים: איתן
Διαβάστε περισσότεραפתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז
פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות
Διαβάστε περισσότεραמתמטיקה בדידה תרגול מס' 5
מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון
Διαβάστε περισσότεραs ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=
את זמני הליכת הולכי הרגל עד הפגישות שלהם עם רוכב האופניים (שעות). בגרות ע מאי 0 מועד קיץ מבוטל שאלון 5006 מהירות - v קמ"ש t, א. () נסמן ב- p נכניס את הנתונים לטבלה מתאימה: רוכב אופניים עד הפגישה זמן -
Διαβάστε περισσότερα"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי
הטכניון - מכון טכנולוגי לישראל המחלקה להוראת הטכנולוגיה והמדעים "קשר-חם" : לקידום שיפור וריענון החינוך המתמטי נושא: חקירת משוואות פרמטריות בעזרת גרפים הוכן ע"י: אביבה ברש. תקציר: בחומר מוצגת דרך לחקירת
Διαβάστε περισσότεραתרגול 8: מטלאב לולאות
מבוא למחשב בשפת Matlab : מטלאב לולאות נכתב על-ידי רמי כהן,אולג רוכלנקו, לימור ליבוביץ ואיתן אביאור כל הזכויות שמורות לטכניון מכון טכנולוגי לישראל לולאת while a=input('enter a positive number:'); קליטת
Διαβάστε περισσότεραתרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות
תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si
Διαβάστε περισσότερα(ספר לימוד שאלון )
- 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:
Διαβάστε περισσότερα= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(
א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π
Διαβάστε περισσότεραסיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור
סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b
Διαβάστε περισσότεραמודלים חישוביים פתרון תרגיל 5
מודלים חישוביים פתרון תרגיל 5 כתוב אוטומט דטרמיניסטי לשפות הבאות מעל הא"ב.Σ={,} א. *Σ. q, ב. q, ג. {ε}, q, q ד. } = 3 {w w mod, q, q,, ה. ''} {w w does not contin the sustring q 4 q 3 q q כתוב אוטומט דטרמיניסטי
Διαβάστε περισσότεραאוסף שאלות מס. 3 פתרונות
אוסף שאלות מס. 3 פתרונות שאלה מצאו את תחום ההגדרה D R של כל אחת מהפונקציות הבאות, ושרטטו אותו במישור. f (x, y) = x + y x y, f 3 (x, y) = f (x, y) = xy x x + y, f 4(x, y) = xy x y f 5 (x, y) = 4x + 9y 36,
Διαβάστε περισσότεραמתמטיקה בדידה תרגול מס' 13
מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.
Διαβάστε περισσότεραתשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.
תשובות מלאות לבחינת הבגרות במתמטיקה מועד קיץ תש"ע מועד ב', מיום 14/7/2010 שאלון: 316, 035806 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 E נתון: 1 רוכב אופניים רכב מעיר A לעיר B
Διαβάστε περισσότεραחלק 1 כלומר, פונקציה. האוטומט. ) אותיות, אלפבית, א"ב (.
תוכן עניינים תקציר מודלים חישוביים ערך יגאל הינדי 2 2 2 3 4 6 6 6 7 7 8 8 9 11 13 14 14 15 16 17 17 18 19 20 20 20 20 - האוטומט הסופי - אוטומט סופי דטרמניסטי 2 פרק - מושגים ומילות מפתח 2.1 - הגדרת אוטומט
Διαβάστε περισσότεραתורת הגרפים - סימונים
תורת הגרפים - סימונים.n = V,m = E בהינתן גרף,G = V,E נסמן: בתוך סימוני ה O,o,Ω,ω,Θ נרשה לעצמנו אף להיפטר מהערך המוחלט.. E V,O V + E כלומר, O V + E נכתוב במקום אם כי בכל מקרה אחר נכתוב או קשת של גרף לא
Διαβάστε περισσότερα1 שאלו : Together double x 5.0 int from 2 int to 6 One first Two second One n 5.0 Queue<One>q One n 4.0 One n 8.0 One n 16.
tg Together double x 5.0 int from 2 int to 6 One first Two second ב' פתרון בחינת הבגרות פרק א - One n 5.0 Queueq : Ï א. One n 4.0 One n 8.0 One n 6.0 One n 32.0 new Two ((from,to) n m i i
Διαβάστε περισσότεραושל (השטח המקווקו בציור) . g(x) = 4 2x. ו- t x = g(x) f(x) dx
פרק 9: חשבון דיפרנציאלי ואינטגרלי O 9 ושל בציור שלפניך מתוארים גרפים של הפרבולה f() = נמצאת על הנקודה המלבן CD מקיים: הישר = 6 C ו- D נמצאות הפרבולה, הנקודה נמצאת על הישר, הנקודות ( t > ) OD = t נתון:
Διαβάστε περισσότεραco ארזים 3 במרץ 2016
אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם
Διαβάστε περισσότεραעץץץץ AVL. עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1, 0, או 1-. הגדרה: במילים אחרות: לכל צומת x בעץ,
עץץץץ AVL הגדרה: עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1,, או 1-. h(t left(x) ) - h(t right(x) ) 1 במילים אחרות: לכל צומת x בעץ, בעץ AVL שומרים עבור כל צומת
Διαβάστε περισσότεραכלליים זמן: S מחסנית, top(s) ראש המחסנית. (Depth First Search) For each unmarked DFS(v) / BFS(v) רקורסיבי. אלגוריתם :BFS
כלליים שיטות חיפוש בבגרפים שיטה 1: חיפוש לרוחב S (readth irst Search) זמן: ) Θ( V + הרעיון: שימוש בתור.O שיטה 2: חיפוש לעומק S (epth irst Search) Θ( V + ) יהי =(V,) גרף כלשהו, V הוא צומת התחלת החיפוש.
Διαβάστε περισσότεραעצי 2-3 תזכורת: בנים. דוגמאות: Chapter 19: B trees ( ) Chapter 15: Augmenting data structures ( )
עצים מאוזנים Lecture 5 of Geiger & Itai s slide brochure www.cs.technion.ac.il/~dang/courseds תזכורת: משפחת עצים נקראת מאוזנת אם ( h. = (log עצי -3 ועצי דרגות עצי AVL הם עצים מאוזנים. עצי 3- מהווים דוגמא
Διαβάστε περισσότεραמבחן מועד ב' בהצלחה! אנא קיראו היטב את ההוראות שלהלן: ודאו כי כל עמודי הבחינה נמצאים בידכם.
7.8.2017 מבחן מועד ב' תאריך הבחינה: שמות המרצים: מר בועז ארד פרופ' עמוס ביימל מר יהונתן כהן דר' עדן כלמטץ' גב' מיכל שמש אנא קיראו היטב את ההוראות שלהלן: שם הקורס: תכנון אלגוריתמים מספר הקורס: 202-1-2041
Διαβάστε περισσότεραקבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.
א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.
Διαβάστε περισσότερα( n) ( ) ( ) שאלה 1: שאלה 2: שאלה 3: (n 5) = Θ. ב. אם f 1, f 2, g 1, g 2. .g 1 *g 2 = Ω(f 1 *f 2 ) , g. ג. ) n.n! = θ(n*2. n) f ( אז ד. אם ה. אם ו.
נתונים מבני לקט שאלות ממבחנים - 0 - ניתוח סדרי גודל ב. שאלה 1: הוכיחו או הפריכו את הטענות הבאות ישירות על ידי שימוש בהגדרות 3 3 א. ) =Ω( log( ) =Ω( ) ( ) log(log ) = O ( 5) log (+ 5) = O() 6 ( 10 ) =Θ(
Διαβάστε περισσότεραx a x n D f (iii) x n a ,Cauchy
גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת
Διαβάστε περισσότεραםינותנ ינבמ 3 ליגרתמ תולאשל המוד תולאש טסל תונורתפ תולאשה
מבני נתונים פתרונות לסט שאלות דומה לשאלות מתרגיל 3 השאלות נתונה רשימה משורשרת L המכילה n מספרים שלמים חיוביים מתחום לא חסום כאשר 1 k n = 2 עבור > 0 k כלשהו. נניח שהמספרים ברשימה מקיימים את התכונה הבאה:
Διαβάστε περισσότερα1 שאלון: תשס"ט { int listsize = size(list); int n = listsize / 3; if (listsize == 0 listsize % 3!
ב' פתרון בחינת הבגרות פרק א - : Ï פתרון בשפת :Java ---// אחרת ו- "שקר" "רשימה משולשת" אם הרשימה היא "אמת" --- פעולה המחזירה ---// 3 רשימה משולשת היא רשימה לא ריקה שמספר איבריה מתחלק ב- --- ---// והאיברים
Διαβάστε περισσότεραקיום ויחידות פתרונות למשוואות דיפרנציאליות
קיום ויחידות פתרונות למשוואות דיפרנציאליות 1 מוטיבציה למשפט הקיום והיחידות אנו יודעים לפתור משוואות דיפרנציאליות ממחלקות מסוימות, כמו משוואות פרידות או משוואות לינאריות. עם זאת, קל לכתוב משוואה דיפרנציאלית
Διαβάστε περισσότεραמכונת טיורינג אוטומט מחסנית לא דטרמיניסטי שפות חופשיות הקשר (שפת ראי לא מסומנת)
מכונת טיורינג אוטומט מחסנית לא דטרמיניסטי שפות חופשיות הקשר (שפת ראי לא מסומנת) אוטומט מחסנית דטרמיניסטי שפות חופשיות הקשר (שפת ראי מסומנת) סגירות:איחוד,שרשור,היפוך, חיתוך עם שפה רגולרית אוטומט סופי דטרמיניסטי
Διαβάστε περισσότεραתרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME
הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי
Διαβάστε περισσότεραאוטומטים- תרגול 10: מכונות טיורינג.
אוטומטים- תרגול 10: מכונות טיורינג. מודל מכונת טיורינג מכונת טיורינג מורכבת מהרכיבים הבאים: 1. מספר סופי של מצבים.. סרט עבודה אינסופי בעל קצה שמאלי. הסרט המחולק לתאים ובכל תא כתוב תו מ- Γ. 3. ראש קורא/כותב
Διαβάστε περισσότεραאלגוריתמים בתורת הגרפים חלק ראשון
גירסה 1. 11.11.22 אלגוריתמים בתורת הגרפים חלק ראשון מסמך זה הינו הראשון בסדרת מסמכים אודות תורת הגרפים, והוא חופף בחלקו לקורס "אלגוריתמים בתורת הגרפים" בטכניון (שאינו מועבר יותר). ברצוני להודות תודה מיוחדת
Διαβάστε περισσότεραאוטומטים- תרגול 8 שפות חסרות הקשר
אוטומטים- תרגול 8 שפות חסרות הקשר דקדוק חסר הקשר דקדוק חסר הקשר הנו רביעיה > S
Διαβάστε περισσότεραניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (
תכנון ניסויים כאשר קיימת אישביעות רצון מהמצב הקיים (למשל כשלים חוזרים בבקרת תהליכים סטטיסטית) נחפש דרכים לשיפור/ייעול המערכת. ניתן לבצע ניסויים על גורם בודד, שני גורמים או יותר. ניסויים עם גורם בודד: נבצע
Διαβάστε περισσότεραDomain Relational Calculus דוגמאות. {<bn> dn(<dn, bn> likes dn = Yossi )}
כללים ליצירת נוסחאות DRC תחשיב רלציוני על תחומים Domain Relational Calculus DRC הואהצהרתי, כמוSQL : מבטאיםבורקמהרוציםשתהיההתוצאה, ולא איךלחשבאותה. כלשאילתהב- DRC היאמהצורה )} i,{ F(x 1,x
Διαβάστε περισσότερα